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AH  AJWLT3IS  OF  mra-Movi  rnrns 
M.  DrMkvT;  0.  H*la«r  and  R.  Vs^aor 


TlM  Maylolt/  of  poMl^lo  Infosaatloa  pattama  Lneraaaaa  vlth  tha  nsaiber 
of  aDTaa  aTollaU^  to  tiM  platan.  If  v*  aamaao  that  a  aoTa  is  aada  vlth  althar 
•aa^lsta  or  ao  kaovlad^  about  tha  othar  Birra,  a  P-aora  ffaa  has  onlj  too  poa- 
albla  pattana  af  Isfomatiaa.  Klthar  thara  la  parfact  lafonaatlan,  aad  thas 
aaa  asTa  prooodas  tha  ethar,  or  thara  Is  mo  lofocaatloa,  la  ohleh  oaaa  tha  aaraa 
arm  la  affaat  mda  slaaltaaaowlj.  Ih  aaeh  oasa  tha  gaas  has  a  ralaa  and  optlaal 
strataglao,  a  para  rtrmtacp  la  tha  casa  of  parfaet  laforaatlea,  and  0Mirall7 
alzad  strataflaa  If  tha  noTaa  arm  nada  alanltflnaoaal^. 

A  ^-mmrrm  anaa,  l.a.,  ana  la  whloh  too  acrea  aro  aada  \j  aae  plajrar  aad  oas 
b7  tha  othar^  liit nitnssa  mmmj  adAltlooal  tgrpaa  of  lafomatloa  pattama.  A^jala, 
oa  MMwa  that  Ijtfomatlon,  If  aajr,  about  a  praoadlnc  aora  la  oan^Iata.  At  tha 
tlaa  of  his  saojad  boto,  tha  plajar  vlth  too  aoraa  aajr  hara  fontottan  hls  first 
Bwra  or  tha  lafonaitlan  k»o«B  at  this  first  aoro.  Tbs  sffsst  of  this  introdostian 
of  l^orfoet  rooall  Is  to  /Isld  a  g/mm  vlthont  a  ralaa.  Ftorthar,  la  thsao  easaa 

It  Is  jniiiTBlI  j  lapossITil  a  to  aecpraos  tha  aoro  famo  la  aomal  fom. 

Va  ooaaldar  the  taro-sm  too-poraon  obbs  la  ohloh  a  total  of  thraa  aoraa 
arm  aada  bp  ths  plapars.  Xaoh  nora  la  a  oholoa  fros  a  flalta  sat.  Tbora  Is 
aa  loss  of  paMralltp  If  oa  assvae  that  Plspar  I  has  too  aoras,  ths  oboioaa  of 

1  and  T,  sad  that  Plaxar  II  haa  aas  aara,  ths  eholo#  of  J.  It  Is  also  aasnasd 

that  tha  ohalea  1  la  aade  not  latar  thaa  tha  ahaloa  1 . 


/ 
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Ttmr*  ar*  fo«rt««B  e— mtlallj  difT«niBt  patWraa  of  lafocaotlan  for  anj 
y^morm  Of  tkooo,  oothi  oon  oIoMiflod  u  porfoet  rooall  —  l.o.  Plojrvr 

I  In  ohooolnc  1  alvajo  imovo  'both  hlo  prorlooa  oboleo  1  and  tba  Infomtlon  kx»am 
at  tha  tlaa  1  voa  aolactod.  Ualnc  tha  ftmetloMil  Botatloai  J(l)  to  Indlaoto 
that  Plnjor  II  aahao  hla  oholoa  J  knoviac  Plajar  I'a  oholoa  1,  va  o'htaln 
tha  foUovinc  aaroB  eaaaa  of  parfaot  rooall: 


1.  i 

1(1) 

J(lj) 

2.  1 

1(1) 

J(l) 

5.  1 

1(1) 

J(I) 

1 

1(1) 

J 

5.  1 

J(l) 

1(1, J) 

6.  1 

J 

1(1, J) 

7.  J 

1(J) 

1(1, J) 

If  VO  OMOM  tJiat  PlaTor  I'a  aooond  aora  la  aada  vlth  iaperfaot  raeall  of 
hla  flrrt  boto,  va  obtain  tha  following  addltloml  aoTan  pottaonM  of  InfonaatlOB: 


0. 

1 

T 

J(i,i) 

9. 

1 

I 

J(i) 

10. 

1 

T 

J 

11. 

1 

J(i) 

i(J) 

12. 

1 

J 

T(j) 

15. 

J 

i(J) 

i(J) 

u. 

J 

i(J) 

1(1). 
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In  each  of  th«  caaos  8  throo^  Plajer  I  doaa  not  tmov  his  first  aora  1 
at  the  tlae  he  naJces  his  second  sots  1.  The  final  case,  1^,  aaj  require 
"signalling",  since  Plajrer  I  has  forgotten  his  opponent's  soTe  but  reaenbers 
his  ovn  first  more. 

The  foUovlng  table  presents  tbs  solution  of  each  of  the  fouz^een  types 
of  three-moTe  games.  If  a  gane  does  not  hare  a  ralue,  then  the  solutions  of 
the  alnorast  and  najorant  gaaes  (in  terss  of  so-called  beharlor  strategies) 
are  glrsn,  as  veil  as  their  respectlre  ralues  r  and  t.  The  strategy  at 
■ore  1  Is  represented  by  a  Teotor  Z  snch  that  each  x.  >  0,  ^  x.  -  1; 

and  similarly  the  strategies  at  botss  1  and  J  are  denoted  respectlrely 
by  Tsotors  I  and  T. 


Thre»-MoT»  0«u>— 
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Caaa 

Mots  sad  lafoxastloc 

y^us 

1. 

1 

1(1) 

J(lj) 

"1* 

max  Bln  a.7 

I  J 

2. 

1 

1(1) 

J(l) 

1 

aax  Bln  ^  ^ 

X  T  T  J 

5. 

1 

1(1) 

J(T) 

T 

aax  min  ;  2Z 

X  T  T  J 

\ _ 1 

•-> 

K 

ari 

a 

k. 

1 

1(1) 

J 

V 

iHn  i;  r  s.vj 

T  k  J  J 

5. 

1 

J(l) 

1(1, J) 

1 

Bln  mmx  a  j 

J  1 

6. 

1 

J 

i(i,J) 

I 

H  H  ("5* 

T  1  J  1 

®11J^*1^J 

J 

1(J) 

1(1, J) 

min 

J 

“’■*  ^  ‘lij 

1  1 

■■a  as  oasa  1  [  ^  ] 

8. 

1 

I 

J(i,i) 

a 

•9. 

1 

I 

J(i) 

a 

as  oasa  2  1 

10. 

1 

1 

J 

i 

BBZ  mgx  Bln  YL  Y1 
X  X  T  1  I 

^  ‘lij*!*!  ’’j 

J 

i(J) 

(t. 

Bla  aax  wft  XI  T1 

T  X  X  1  T 

11. 

1 

J(l) 

SI 

■M  as  oasa  3 

[s] 


12. 

1 

J 

1(J) 

15. 

i 

1(J) 

1(J) 

Ik. 

J 

1(J) 

1(1) 

■ax  mix  ^  *lT  1*1^1 

1(J)  I  T  1  J  ^  J 

T  -  min  _maz  max  ^ 

T  1(J)  X  1  J  “J  1  J 


game  aa  oaae  7 


T  ■  max  min 

U 

T  a  min 


In  max  r  , 

J  1  a  g*^ 


T  1(1) 


[s] 

[4] 


[  1]  Tills  oaaa  is  assgatlallj  caaa  2,  vltb  tba  rolaa  of  1  and  1  lntarohaa^pgd . 

[2]  Each  k  raprssaats  one  of  tha  pairs  of  1,  I  (In  tha  latar  exaa^Ia  ttesa  ara  ths 

four  pairs:  1,  1;  1,  2;  2,  1;  2,  2) . 

[3  ]  31noa  at  mora  1  thsra  Is  a  pnra  strata^r  solutloa,  It  majr  !>#  asraad  that 

PLajar  I  knows  mora  1  at  tha  tima  of  mora  1 . 

[k  ]  Xaob  raprasants  aoe  at  tha  posslbla  aaTS  of  ehooslng  I  as  a  frswtlfA 

of  1  (In  tha  OBoapla  thaaa  aia:  1  -  1,  2,  1,  ^-1)  . 


J 


Tae  oa«««  of  laperfoct  recall  v«r«  Bolred  tBid«r  tho  aiBBuaption  that  Player 
I’s  two  !ioT*«  cottld  revolt  froa  Butoal  atrateglMi,  In  the  eanee  that  if 
there  were  eeToral  pair*  of  optimal  ^trateglee  for  hla  two  mowee,  one  pair 
of  etratefflea  ooold  haye  been  ohoeen  in  adreuBoe  of  the  play  of  the  game. 

The  following  dla^rea  ehcm  the  partial  order  of  the  game  Tolues  of 
the  eeeentially  different  oaeee,  In  each  iMtanoe  the  emaller  Talue  "being 
aeeoclated  with  the  upper  aad  of  the  ooxmeotlng  line  aeg&ent.  For  eaoh  pair 
of  oaeee  in  the  diagraai  where  the  partial  order  eetahllehee  no  ordering^ 
exaaplee  for  "both  ways  of  oirderlng  oan  be  f oimd . 


T(i)  j(i) 


J(l)  I  (i,  j) 


j  Ki) 
l(T.j  ) 


:  I 

)  T(j) 

j 

T{i,i) 

i(j)  T(l) 


T(i)  i(T) 


Kj)  T(i) 


T(j)  i(T) 


Kj)  T(i) 
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3.  BacaapI*. 

Aa  aa  oxaapla,  coaaldar  the  ssaa  where  each  aore  ::oaelet«  of  tvo 
choloea,  with  the  foUovln^  pajroff  matrix: 


_\J' 

1  1 


1  1 
1  2 
2  1 
2  2 


2  -5 

-2  1 

-5  1 

I  -1  2 


The  following  table  llete  the  solutlone  of  this 


iple . 


□ 


~1 


SoluHqo  of  XxamplB 


Cq— 

Md 

1  wf w 

_  ruim 

.  Z 

X 

T 

1. 

1 

1(1) 

J(lj) 

-1 

(0,1) 

(0,1) 

(0,1)  If  1  -  1  -  1 
(1,0)  otharvlM 

2. 

1 

1(1) 

J(l) 

1 

‘  2 

(1,0) 

(J,  §  If  1-1 

(0,1)  If  1-2 

(|,  -i)  If  1-1 
(1,0)  If  1-2 

K. 

1 

1(1) 

J 

1 

B 

V  -  (|,  0,  J,  0) 

5. 

1 

J(l) 

1(1, J) 

1 

(1,0) 

(1,0)  If  1->1 
(0,1)  otberviM 

(0,1)  If  1-1 
(1,0)  If  1-2 

6. 

1 

J 

1(1,  J)' 

4 

(l,  J) 

(1,0)  If  1->1 
(0,1)  otharvla* 

(i 

J 

1(J) 

1(1, J) 

2 

(0,1)  If  >1 
(1,0)  If  J-2 

(0,1)  If  >1 

(1,0)  If  >2 

(7,  W) 

10. 

1 

i 

J 

T»  - 

^  ^  B 

(^.|) 

(i  k 
'2'  2^ 

fi<  |) 

12. 

1 

J 

i(J) 

b 

(1,0)  If  >1 
(0,1)  if  >2 

(v  |) 

1^. 

J 

1(J) 

1(1) 

(1,0)  if  >1 
(0,1)  If  1-2 

(1,0)  If  1-1 
(0,1)  If  1-2 

(7,  1-7) 

I 

-4 

I 
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CaM  IV,  tka  al a—ll lag  mm,  la  tka  amlj  on*  la  vMoh  Jolat  raxkloadzatlao 
wald  iMd  t»  anaatkla^  aaw.  Amj  otkar  of  lapaarfoet  raoall,  mdar  tha 

aa•■^rilaal  of  Jalat  raadMluitiMi,  aoald  ka  pat  lato  norBakl  fosa  aaid  tkarokj 
aoald  kaaaaa  Idantlaal  vltk  tha  uoarraapoadiag  aaaa  of  parfaet  raoall.^  Caaa 
far  tha  follavlac  rrrlaad  payoff  aatrlx 


1_I_ 


i 

L  1 

2  -3 

L  2 

i  -2  2 

2  1 

i  -5  1 

1 

2  2 

-1  0 

1 

has  tha  aalatlaa 

'  (1,0) 

If  J  -  1 

I  • 

X  - 

■ 

■ad  : 

J0,1) 

If  J  -  2 

T  -  1 

iJ)- 

laaaaar,  if  >»lat  naHai 

■Itatli 

m  vara 

allovad,  tha  Talua 

Plapar  I  hj  tha  alrtara 

♦  i  B) 

of  tha  foUovlng  ; 

1 

T 

1  If 

>1 

A 

2  If 

>2  1  ^ 

1 

2  If 

>1 

B 

i  2 

1  If 

>2  ! 

i  -  (1,0), 


1 


This  la  a 
4  Siailj 


■oatii 


4  la  a  papar  bj  Qaotal,  HaKlaooj,  and  Qalaa  , 

artaaalTP  Pom  ,  to  be  published  In  the 
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If  OM  tte  ttTM  avTW  Is  a  o 

t1*w  «f  tifc*  fast  tkat  Ifca  jvskakillkjr  dl*trlk«tl«  far  tta 
a  favtlsB  of  a  glajrsr's  asTst 


kj  oaah  af 
» 


1.  0 

1 

J 

2.  0 

!(•) 

J 

5.  • 

1(®) 

J(o) 

k,  0 

1 

J(l) 

5.  0 

l(o) 

J(l) 

6.  a 

1 

J(o,l) 

7.  1 

o(l) 

J 

8.  1 

0(1) 

J(l) 

9.  1 

'  0(1) 

J(o) 

10.  1 

0(1) 

J(o,l) 

U.  1 

J 

o(l,J) 

12.  1 

J(l) 

o(l,J) 

15.  J 

1(J) 

o(l) 

noh  VM  kas  a  ralat  aad  ortlml  strataflaa,  slaoa  It  as*  ka  F«t  Ijrto 
farm  a^  aolaad  aaaaaitialljr  as  a  a-asra  omm.  Tka  dstalls  aill  ao^  ka 


